#include <stdio.h>
#include <stdlib.h>

#define NUM 1024

int insert_idx(int a[], int n, int v)
{
    int s , e;
    s = 0;
    e = n - 1;
    int idx = -1;
    while(1) {
        if(s>e) {
            idx = e + 1;    
            break;
        }

        idx = (s+e)/2;
        if(v >= a[idx]) {
            s = idx + 1;
        }
        else {
            e = idx - 1;
        }
    }

    return idx;
}


int main()
{
    int* a = malloc(sizeof(int)*NUM);
    int i;
    for(i=0; i<NUM; i++) {
        a[i]= i+1;
    }

    for(i=0; i<=NUM+10; i++) {
        int idx = insert_idx(a, NUM, i);
        printf("%d.\n", idx);
    }

    return 0;
}
